﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//递归求n的阶乘
//int Fact(int n)
//{
//	if (n == 0)
//		return 1;
//	else
//		return n * Fact(n - 1);//自己调用自己
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fact(n);
//	printf("%d\n", ret);
//	return 0;
//}


//顺序打印⼀个整数的每⼀位
	/*void Print(int n)
	{
		if (n > 9)
		{
			Print(n / 10);
		}
		printf("%d ", n % 10);
	}
	int main()
	{
		int m = 0;
		scanf("%d", &m);
		Print(m);
		return 0;
	}*/

//求第n个斐波那契数
int Fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);
	return 0;
}